﻿// 4289. 连接问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4292/


给定一个 n 个点 m条边的无重边无自环的无向图。

点的编号为 0∼n−1。

n 个点的权值依次为 p0,p1,…,pn−1。

现在，要对该图依次进行 q次操作，操作分为以下两种：

destroy a b，删除边 a,b，保证这条边一定存在。
query a，请你计算并输出所有与点 a直接或间接相连且权值大于点 a
 的权值的点中，权值最大的点的编号。如果这样的点不唯一，则优先输出编号更小的点的编号。如果这样的点不存在，则输出 −1。
输入格式
输入包含多组测试数据。

每组数据第一行包含整数 n。

第二行包含 n个整数 p0,p1,…,pn−1。

第三行包含整数 m。

接下来 m 行，每行包含两个整数 a,b
，表示点 a 和点 b之间存在一条无向边。

再一行包含整数 q。

接下来 q 行，每行描述一次操作指令，格式如题目所述。

最后输入一个空行。

输出格式
每组数据的每个 query 操作的输出占一行。

每组测试数据之间用单个空行隔开。

数据范围
每个测试点最多包含 20
 组数据。
1≤n≤10000
,
0≤pi≤109
,
0≤m≤20000
,
0≤a,b≤n−1
,
a≠b
,
0≤q≤50000
。

输入样例：
2
10 20
1
0 1
5
query 0
query 1
destroy 0 1
query 0
query 1
输出样例：
1
-1
-1
-1
*/
int main()
{
    std::cout << "Hello World!\n";
}

 